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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 
A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.1 14. Applicant's submission filed on December 28, 2007 has been entered. 

Response to Arguments 
Applicant's arguments filed December 28, 2007 have been fully considered but they are 
not persuasive. Applicant submits the Examiner has failed to articulate why the prior art would 
have rendered the claimed invention obvious to one of ordinary skill in the art in the Final Office 
Action. Examiner notes Applicant has amended the claims to include elements not previously 
presented or examined by the Examiner. The Examiner respectfully disagrees with Applicant's 
statements that the prior art, specifically the Muratani and Alattar references, fail to render the 
presently claimed invention obvious. The elements disclosed by the Muratani and Alattar 
references and how the combination of the teachings renders the presently claimed invention 
obvious is articulated in the following rejections. 
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Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claims 1-22 are rejected under 35 U.S.C." 103(a) as being unpatentable over the 
combination of US 2002/0071593 Al to Muratani (cited in IDS) and US 2002/0009208 Al to 
Alattar et al. (Alattar). Examiner notes that the publication date of US 2002/0071593 is June 13, 
2002 thus qualifying it as prior art under 35 U.S.C. 102(b) regardless of common inventorship. 

Regarding claim 1, Muratani discloses a digital watermark embedding apparatus (Fig. 4; 
page 4, paragraph 76) comprising: 

an acquisition unit configured to acquire a topological invariant as digital watermark 
information and a target content in which the digital watermark information is to be embedded 
(page 2, paragraphs 31-32; page 4, paragraph 76; page 6, paragraphs 128-129); 

a function generation unit configured to generate a topological function corresponding to 
the topological invariant (pages 8-9, paragraphs 172-174); and 

a function-embedding unit configured to embed the topological function in the target 
content (page 2, paragraph 33; page 6, paragraph 130; page 9, paragraphs 182-184). 

Muratani further discloses the acquisition unit acquiring key information corresponding 
to the digital watermark information, a randomizing-function generation unit configured to 
generate a randomizing function based on the key information (page 15, paragraph 265; page 16, 
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paragraph 272; Fig. 27) and mapping from a base space to a target space concerning embedding 
amounts (pages 8-9, paragraphs 164-174) but does not explicitly disclose mapping a first space 
to a second space and computing a composite function by composition of the randomizing 
function and the topological function, the first space and the second space including a target 
space concerning embedding amounts. 

However, Alattar teaches an acquisition unit acquiring key information corresponding to 
the digital watermark information (page 4, paragraph 59) and a randomizing-function generation 
unit configured to generate a randomizing function based on the key information (page 9, 
paragraph 1 19), a randomizing function by mapping from a first space to a second space, and 
compute a composite function by composition of the randomizing function and the watermark 
message (pages 9-10, paragraphs 1 19-123, Alattar teaches the raw bits of the watermark signal 
are modulated with each bit of a pseudorandom binary number and scattered throughout the 
image blocks), the first space and the second space including a target space concerning 
embedding amounts (page 10, paragraphs 122-128, Alattar discloses different message bits may 
be encoded more redundantly and a gain controller increasing or decreasing the strength of the 
watermark.). 

The teachings of Muratani and Alattar are combinable because they are both concerned 
with embedding digital watermarks. It would have been obvious to one of ordinary skill in the art 
at the at the time the invention was made to modify the digital watermark embedding apparatus 
taught by Muratani to include the acquisition unit acquiring key. information corresponding to the 
digital watermark information and a randomizing-function generation unit configured to generate 
a randomizing function, based on the key information, a randomizing function by mapping from 
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a first space to a second space, and compute a composite function by composition of the 
randomizing function and the topological function, the first space and the second space including 
a target space concerning embedding amounts, as taught by Alattar because it is well known in 
the art of digital watermarking that the use of a key generating a randomization function for 
composition with the watermark information (carrier signal of the watermark information) 
increases the security of the watermark information because the technique makes the embedded 
information robust to attacks and resistive to removal of the watermark from the target content 
without the appropriate key. Furthermore, the spread spectrum technique and gain control taught 
by Alattar permits the watermark message to be embedded in a manner less likely to be noticed 
to the human eye (Alattar, page 10, paragraph 128). 

Regarding claim 2, Muratani further discloses the topological function includes a 
mapping from a base space concerning positions in the target content to a target space 
concerning embedding amounts, the mapping being based on the topological invariant (pages 8- 
9, paragraphs 1 64- 1 74). 

Regarding claim 3, Muratani further discloses the target content includes one of still 
image data and moving picture data (pages 6-7, paragraph 136); the base space is defined by 
pixel positions corresponding to the target content; and the target space is included in a 
topological space corresponding to a set of assignments of values to pixels composing the target 
content (pages 8-9, paragraphs 164-174). 
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Regarding claim 4, Muratani further discloses the function generation unit generates 
topological function values which express the topological function (pages 8-9, paragraphs 172- 
174). 

Regarding claim 5, the combination of Muratani and Alattar further discloses the 
randomizing-function generation unit generates composite function values by applying the 
randomizing function to the topological function values, the composite function values 
expressing the composite function (Alattar, pages 9-10, paragraphs 1 19-122). 

Regarding claim 6, Muratani further discloses each of the topological function values 
and the composite function values indicate embedding amounts corresponding to positions in the 
target content (pages 9-10, paragraphs 182-185). 

Regarding claim 7, Alattar further discloses the randomizing-function generation unit 
randomizes the topological function values using a block cipher based on the key information to 
generate the composite function values (page 4,. paragraph 59; pages 9-10, paragraphs 1 19-122). 

Regarding claim 8, Muratani further discloses the function-embedding unit embeds the 
topological invariant by varying the target content based on the composite function values (pages 
9-10, paragraphs 182-185). 



Application/Control Number: Page 7 

10/743,533 

Art Unit: 2624 

Regarding claim 9, Muratani further discloses the function generation unit generates the 
topological function corresponding to the topological invariant which includes a homotopy 
invariant (pages 9-10, paragraphs 182-185). 

Regarding claim 10, Muratani discloses a digital watermark detection apparatus (Fig. 4; 
page 4, paragraph 78) comprising: 

an acquisition unit configured to acquire key information corresponding to digital 
watermark information (page 15, paragraph 269; page 16, paragraph 272; Fig. 28) and a target 
content in which the digital watermark information is embedded (page 3, paragraphs 34; page 4, 
paragraph 78; page 6, paragraphs 132-133); 

a function detection unit configured to detect a function embedded in the target content 
(pages 10-11, paragraphs 194-196; 

a topological invariant computation unit configured to compute a topological invariant 
based on the function, and the topological invariant serving as digital watermark information 
page 3, paragraph 35; page 6, paragraph 134-135; page 10, paragraphs 197-198). 

Muratani does not explicitly disclose an ordering-function generation unit configured to 
generate, based on the key information, an ordering function by mapping from a first randomized 
space to a second randomized space and compute a composite function by composition of the 
ordering function and the embedded function, the first randomized space and the second 
randomized space including a target space concerning embedding amounts. 

However, Alattar teaches an acquisition unit configured to acquire key information 
corresponding to the digital watermark information and an ordering-function unit configured to 
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generate, based on the key information, an ordering function by mapping from a first randomized 
space to a second randomized space, and compute a composite function by composition of the 
ordering function and the embedded function, the first randomized space and the second 
randomized space including a target space concerning embedding amounts (page 4, paragraph k 
59; page 1 8, paragraphs 217-218). 

The teachings of Muratani and Alattar are combinable because they are both concerned 
with detecting digital watermarks. It would have been obvious to one of ordinary skill in the art 
at the at the time the invention was made to modify the digital watermark detecting apparatus 
taught by Muratani to include the acquisition unit acquiring key information corresponding to the 
digital watermark information and an ordering-function unit configured to generate, based on the 
key information, an ordering function by mapping from a first randomized space to a second 
randomized space, and compute a composite function by composition of the ordering function 
and the embedded function, the first randomized space and the second randomized space 
including a target space concerning embedding amounts as taught by Alattar because it is well 
known in the art of digital watermarking that the use of a key generating, a randomization 
function for composition with the watermark information (carrier signal of the watermark 
information) increases the security of the watermark information because the technique makes 
the embedded information robust to attacks and resistive to removal of the watermark from the 
target content without the appropriate key the spread spectrum technique and gain control taught 
by Alattar permits the watermark message to be embedded in a manner less likely to be noticed 
to the human eye (Alattar, page 10, paragraph 128). Thus, upon detection the key is required to 
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generate the ordering function to reorder the composite function (composition of watermark 
information and randomization function) in order to retrieve the original watermark information. 

Regarding claim 1 1 , Muratani further discloses the composite function includes a 
mapping from a base space concerning positions in the target content to a target space 
concerning embedding amounts, the mapping being based on the topological invariant (pages 8- 
9, paragraphs 164-174; pages 10-11, paragraphs 194-197). 

Regarding claim 12, Muratani further discloses the target content includes one of still 
image data or moving picture data (pages 6-7, paragraph 136); the base space is defined by pixel 
positions corresponding to the target content; and the target space is included in a topological 
space corresponding to a set of assignments of values to pixels composing the target content 
(pages 8-9, paragraphs 164-174). 

Regarding claim 13, Muratani further discloses the function detection unit detects 
function values which express the embedded function (pages 10-11, paragraphs 194-196). 

Regarding claim 14, the combination of Muratani and Alattar further discloses the 
ordering-function generation unit generates composite function values by applying the ordering 
function to the function values, the composite function values expressing the composite function 
(Alattar, page 1 8, paragraph 2 1 7). 
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Regarding claim 15, Muratani further discloses each of the function values and the 
composite function values indicate embedding amounts corresponding to positions in the target 
content (pages 9-1 1, paragraphs 182-185 and 194-197). 

Regarding claiml6, Alattar further discloses the order- function generation unit orders the 
function values using a block cipher based on the key information to generate the composite 
function values (page 4, paragraph 59; pages 9-10, paragraphs 1 19-122; page 18, paragraph 217). 

Regarding claim 17, Muratani further discloses the composite function includes a 
mapping from a base space concerning positions in the target content to a target space 
concerning embedding amounts, the mapping being based on the topological invariant, the 
composite function including a parameter which is related to the topological invariant and 
determines the mapping (pages 8-9, paragraphs 164-174; pages 10-11, paragraphs 194-197); and 

the topological invariant computation unit computes the topological invariant by 
acquiring the parameter based on the composite function values (pages 10-1 1, paragraphs 194- 
197). 

Regarding claim 18, Muratani further discloses the topological invariant computation unit 
computes the topological invariant which includes a homotopy invariant (pages 9-11, paragraphs 
182-185 and 194-197). 
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Regarding claims 19 and 21, Muratani further discloses a digital watermark embedding 
method (Fig. 5; page 6, paragraph 127) and a program stored in a computer-readable medium for 
enabling a computer to function as a digital watermark embedding apparatus (page 4, paragraph 
81). Regarding the remainder of claims 19 and 21, arguments analogous to those presented above 
for claim 1 are applicable to claims 19 and 21. 

Regarding claims 20 and 22, Muratani further discloses a digital watermark detection 
method (Fig. 6; page 6, paragraph 132) and a program stored in a computer readable medium for 
enabling a computer to function as a digital watermark detection apparatus (page 4, paragraph 
81). Regarding the remainder of claims 20 and 22, arguments analogous to those presented above 
for claim 10 are applicable to claims 20 and 22. 

Conclusion 

The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. The following references disclose using randomized mapping to embed digital 
watermarks. 

US 2001/0022848 to Rhoads 

US 5,889,868 to Moskowitz et al. 

US 6,522,767 to Moskowitz et al. 

US 6,700,991 to Wuet al. 

US 7,007, 1 66 to Moskowitz et al. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Anthony Mackowey whose telephone number is (571) 272-7425. 
The examiner can normally be reached on M-F 9:00-6:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Brian Werner can be reached on (571) 272-7401. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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